• 



1/64 



FIG. 1 

PRIOR ART 




SOCIO 



FIG. 2 







r32 34^ 




^38 




















< 




46 


44 








30 




Enumerate message 
Addr = 8 



self = 32 



self =16 



uart 



dma 



T 

52 



Addr=32^ 



Addr = 36 = ^56 



timer 
56 



Addr = 512 



i 

U 



FIG, 4 



X 



60 
Q 



X 



62 
Q 



ru 



clk1 



clk2 



FIG. 5 




64 compound A ^70 compounds 



3/64 



FIG. 6 



70 



v ^clka 
compound A 




^ 



72 



data b 



^ clkb 



compound B 



78 



clkb — 

clka - 

Qa - 
data a 



\ 



\ 





4/64 



FIG. 8 




r 



FIG. 9 



98 



data 92 



clock 




clka — 

clkb 
data a 



\ 



uncertainty range 



clock 



i_ 




FIG. 12 FIG. 13 





FIG. 14 



6/64 




156 148 



o 
m 

w 



ru 
m 

m 



FIG. 15 



150 3 near 148 




FIG. 16 




7/64 





11 far 



9/64 

FIG. 23 




ring chip scan added 





FIG. 24 



ring out 



scan insert module 



nng in 




nngs 
bus 



crossection 



248 



250 



FIG. 25 



^240 8 



242 20 " "^'^.type 
msg_addr 



-246 64 



8 



" msg_data (63:8) not used for scan 
msg_data (7:0), used for scan chains 



clock 



- scan mux 




m 



268 



7 



10/64 



FIG. 26 





type ^274 






addr r^'^ 






data r278 






- ok 






scan test^266 






reset ^ 






elk 











270 



ru 
m 
o 



FIG. 27 



imsg 



Iok 



i 



imsg fifo 



omsg ook 



282- 
through fifo 



i 



omsg fifo 



umsg 




12/64 



FIG. 29 



19 



290 



294 



i 



I 



Q comparator ^ 



incoming address 
292 

address split mask 




self address register 



don't care part 
of self-address 



296 



through part of the address 

that enters the member 



FIG. 30 



m 
p 
ru 



Member 



Rif I * 




Rif * Rif 0 * 



RIF 



module id 



Address Space = 7 



Activation register 



300 



• • 



FIG. 31 



Member 

RifJ_options[5:0] 

Rifj_addrf:0] 

RifJ_datal/h[31:0] 



RifJ_write 
Rif I read 



Rif i ok 



Rif I clock 




RIF 



* — 



= address_space 



Activation register 



300 




FIG. 32 



i 
ru 

01 

p 
ru 



Member 

Rif_o_type[7:0] 

Rif_o_adclr[19:0] 

Rif_o_datal/h[31:0] 



V 




Rif 0 ok 



RIF 



Activation register 



300 




FIG. 33 



m 



ru 



Member 

Rif_activatecl 
Rif_reset 
Rif_scan_mode 
Rif_scan 
i 



RIf clock 



Rif_self_adclress[19:0] 




17/64 

332 




FIG. 35 





^340 








(vobla)s^ ^ ^ / 


Utopia b( 




( bridge | ' — ' 


Utopia rx 


FPGA 








chip 







Application 

Specific 
Accelerators 



358 



352 

Zt 



FIG. 36 



Internal Memory 



354 



Doorbell I VobIa 

Network Processor 



Peripheral Expansion Area 



System 
Expansion 
Area 



356 



350 



360 



Current Task 




(CTID) I '3SK_A 




Next Task i tacU v 
(NTID) ' '^^"^^ 



FIG. 38 





Write 




Queue 



Tag 



Destination 




Preload regs 
of Task Y 



Active 
(Active 
Reg. File) 








Shadow 1 
(Active 
Shadow) 


Shadow 2 
(Preload 
Shadow) 



i 



Mux 



After a task switch^ 

Task Y 



I Source 
* Operand 
of Task X 




Cun*ent Task 
(CTID) 



To Memory 

i 



Next Task i Vack y 
(NTID) LJ^LL 



Destination 




Preload regs 
of Task Z 



Tag 



Active 
(Active 
Reg. File) 




Shadow 1 
(Active 
Shadow) 



Shadow 2 
(Preload 
Shadow) 



Mux 



Source Operand 
of Task Y 



SEP 2 6 mt 



P 

SI 



m 
m 

itJ 



r 



pp ^ 



408 



other data 
406 

Internal memory 

I 

Peripheral FIfo 

^402 

stream data in 



32 registers of 
32 bits per tasic 

A set of indications 

per tasl<, which 
control task execution 
scheduling 

An interface to 
adjacent resources 

Fast memory accessed 
by load/store ^ 
instructions 



20/64 

FIG. 39 




^ External memory 

t I 

NP task chain 



"The system" 



"Extemal world" 




FIG. 40 

420 



Special 
purpose 
registers 



Doorbells 



Agent 
interface 



NP configuration 
registers 



Internal 
memory 





Intemal memory 

t 

Peripheral Fifo 



stream data out 



Per task and 
global registers 



Initialized by 
the PP 



Big area accessed 
via a DMA interface 




21/64 

FIG. 41 



R1 register 



m 

m 

w 
w 

m 



33222222222211111111119876543210 
1098765432109876543210 



s - sticky bit 
eq - equal/zero 
It -less then/negative 
gt - greater then/positive 
c- carry 

mb - reflection of the RAM mult-reader busy Indication 

FIG. 42 



430 



33222222222211111111119876543210 
1098765432109876543210 



REFETCH SPR 
(spr index - 0) 



NEXr_REFETCH 


REFETCH 







440 



ru 



33222222222211111111119876543210 
1098765432109876543210 



TASK SPR 
(spr index -1) 



DOOR 
BELL 
REQ 



COUNT 



UMASK 
R 



NTID 



CTID 



442 



33222222222211111111119876543210 
1098765432109876543210 



TRAP SPR 
(spr index - 2) 



BAA 
B 



PT 
R 



BA 
P 



444 



33222222222211111111119876543210 
1098765432109876543210 



MINDEX SPR 
(spr index - 3) 



INDEX2 



INDEX1 



446 



FIG. 43 



450 



P 



r27- 



common 
task data 


task 

fragment 1 
data 




task 

fragment 3 
data 


task fragment 
2 data 


data of all Ievel2 functions 


ievell f1 
data 


leveM f2 
data 


leveM f3 
data 





sizeof levelO 
frame part is 
different for 
each task 
type 

f size of Ievel2 
I frame part is 
j constant 

size of Ievell 
frame part is 
different per 
each task 
i type 



S 200? 



26/64 



FIG. 47 



transmit 
data 



write 

interface 

address 



write 
interface 
data 



516 



doorbells 



yield indication 



next task id[5:0] 



cun^ent task id[5:01 



n 

518 



debug 



break vector 



patch_vector 



break 



patch 



n 

520 



crc 

snoop |-« — •-j 



memory 



load/store inter|^ce^ 
1 context bus 



J program bus 




U m. 



timer 



510 



crc_sno op_stall 
dma_agent_stall 



memory_ stall 
msgsender_stall 



muitireader stall 



-^526 



rd_ data| f add ress 




!^ ^ 

I agent 



^-J interface 



message_sender 



^4 



muitireader data out 



DMA 



agent ^530 



DMA agent message out 



-528 



message sender 
message out 



message out mux 





512 



splitter 



not_our_message 
ringjf 



message_out fife 




ring_out 



SEP 1 6 



31/64 



□ 
□ 
01 

w 





typejn [7:0" 




CD 
CO 


CO 

in 




FIG. 






CD 1- 

3 CO -o 

g- J8 8 

-= CD <D 




(D 1- 
3 CO -o 

3- CO o 

^ CO o 

o 2 c: 







request 
entries 
X2 









FT 




CO 
CO 

5 



CO 



CNJ |co. 

CO 
CO 

if' 



CO 
CO 



CD 
CO. 



"O 



8 



CD 
CO 



CO 

o 



iS 

CO 



CO 

i 



-e 
8 



iS 

I 




D 



01 

W 



□ 

ru 
m 

w 



33/64 




CO 



1_I 












"So 


















CD .E 
_Q CO 



CD 

CO ~ 

-g e 





CM 
CO 


ines 




CD 




o 




o 

CO 




to 


E 



o ^ JO Q 



CO 



CD 





35/64 



FIG. 57 



G 

a 
m 



ru 
m 

Q 

ru 




agent interface 



526 



control 
register 



agent command 
(AID = timer agent) 




FIG. 58 





div 




by 2 



elk 



reset 




602 



opcode 


options[9:0] 


RA 


AID 


RB/immS 



ten 



__J604 




36/64 



i 



= CZ> CZ> CO 
a> IT) . ^ CD 



.-S o 
o 

I ^ 



CO 



m 
P 



ID 



■O CO 
CD. "O 



^1 



CD 

E <i> 






CO 


c/> 


CO 


<n 


CD 


CD 


CD 


f, 




5 
























e' 









(1> 

CO 
CD 



o 
o 




2 






o 


maskc 





8 

CD 



CD 
CD 



CO 
CD 



CO 
CD 

E 

_l 

<D 

-e 

o 
o 

^1 

(D 
CO, 



CD 



CO 
CD 

^' 

CD 



to 



CO 
CD 

C 



5. 



CO 
CD 



CO 



CNJ 

CD 



CD 

O 
O 

■o. 



CM. 



CO 
CD 



<D 

O 
O 



8 



CD 

O 
O 



CD 



CD 
CO 
CO 
CO. 




CD 

CO o> ^ 



38/64 



OO 

oo 

CO 



CO 



CO CO 

Si 

CsJ 



CM 
CO 



T 



CO 



QL CO 

Q ^ 

CO CO 



o 



CNJ 



go 

CO 




a: 
o 

Q Q 
CO 



I 

O 

o 



CO 



CO 

oo 

CO 



oo 

CO 



1 



Mi 



oo 

CO 



CM 



s 



CM 
OO 
CO 



CO 



=3 

O Q_ 
O Z 

■ ■ 



% CO 
o ^ 

^ CO 
2 CM 



CO 



Multi-Access 
SRAM 72kbyte 






Network 
Processor 
200MHZ 











Access 


1 








Mul 


SRA 



CO 




O 

CO 

O 

o 
lo 

CO 



CO 



X 
CO 



CO 


CO 


O 




Q. 


OO 




CM 
1 


1 





CO 


CO 


o 




a. 


oo 




CM 
1 


AT 






sf2 

CM 



FIG. 63 



rings input 



728 



cycle for rings 



ring i/f — 




epb 






dma 



epb 



handshake 




addr 



data in 



data out 






msg 




sync 



T 

724 




TRAJAN 



720 



cycle for ext ring 




ru 
m 

m 




Processor 
Functional unit 
External ring interface 




SI 



ru 



CD 

CD 



CVJ 



o 
E 

CD 



OO 



is 



q: 



CD 



CO 
O 



CO 
O 



CO 

O 



o 
E 



o 



J 



.S2, -S- 
2-g 



45/66 



FIG. 69 




(ring controj) 



doorbell 
free entry count 
finished frames count 



ring out 




a 



m 



m 
m 
m 
a 
m 



Control Plane 

Signaling Protocols 
Protocol Management 
Exception Handling 
System Control & 
Configuration 



Data Plane 

Per/packet handling 
FoHA^arding Decision 
Classification 
Qos Handling 

Queuing 
Scheduling 
Fomiatting 




830 



Protocol Processor 




Interconnect fabric 





Network 




Network 


Processor 




Processor 



Memory interfaces 



834 



836 




peripherals 




50/64 



FIG, 74 



SP 



m 
w 

£2 

ru 



RR/WFQ/DRR 



930 



932 



LOWEST PRIORITY 



1 

M=2 
3 
4 
5 
6 

N=7 



iJ^ 934 { L=8 



[h-910 
-912 
-914 
-916 
-918 
-920 




]— 922 
924 



FIG. 75 



Hi 



Calendar Wheel 




Utopia 



-950 



59/64 

FIG. 84 



1050 



Rx 

termination 
tasl< 

scratchpad 



next 
function 



counters 



AAL5 Vcl 
Rx context 



ATMRx 

task 
scratchpad 



AAL5VCI 
Rx context 



sal 
type 



next 



s 



AAL5rx 



VCL lookup 



ATMRx 

task static 
context 



Internal 
SRAM 



Rx termination 
task 



Vobla-CPP 
Interface 
block 



J 



• DMA 



ATM 
Rx 
task 



AAL5RX 
functional 
block 




■-I 



DMA^ 



.^_^DMA , 




UTOPIA port Rx 
functional block 



NP code area 



pdu 
-7~ 



pdu pdu 



\ 



1 



AAL5 Vcl 
Rx context 




next 



VCL 
Lookup 
Table 



Extemal 
SDRAM 



HW resources area 



Q UTOPIA Port 

Rx FIFO. Rx DoorBell 




60/64 



CM 



C CD 

E ^ -S 

a> CO ^ 

^ 8 a 

CO ^ CO 

oj O 



I I I 



i2" (o -2 

S CO 

2 ^ ^ 



i is 



rr 



CO 



a 
a 
m 

w 

IS 



SI 
Q 

ru 



in 

00 

CD 



CM 



Socket 
interface 




Network 
Interface 





37- 



CO 



CO 




Si 



I 8 

CO as 



CO 



C30 





E 






iZ 


CO 







CO 

E 



loader 


izer 




-SS 


1 


]£ 


CO 


CO 


:^ 









SRA 


CD 

o> 

CO 


CO 


cz 

CO 


-O 

o 


E 


> 





CO 



.CJ> 
CZ> CM 
CO 
CD 







CO 
CQ 



62/64 



FIG, 87 

PRIOR ART 



compare 1 



branch to 
label A if 
cond. sat. 



compare 2 



branch to 
label B if 
cond. sat. 



compare 3 



branch to 
label C If 
cond. sat. 



-1402 



-1404 1400 



-1406 



-1408 



-1410 



1412 



-1414 



(additional processing) 



63/64 

FIG. 88 



1^ 



processing 
device 



cache 



r 



1508 



memory 



1506 



1502 



1504 



CPU 



1510 



interface 



r 



program functionality 



_rl5l2 

-1514 



I program 
I with accum. | 
I flag branch i 

L ^^-----z! J 




1516 



01 



FIG- 89 



1504 




1630 



64/64 



FIG. 90 







compare 1, & 
setA.F. if 
cond. satisfied 






compare 2, & 
setA.F. if 
cond. satisfied 






compare 3, & 
setA.F. if 
cond. satisfied 



1702 



1704 



1706 




(additional processing) 



1708 



1710 



